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On the structure of measurable filters on a 

countable set 



Abstract 

A combinatorial characterization of measurable filters on a count- 
able set is found. We apply it to the problem of measurability of the 
intersection of nonmeasurable filters. 

The goal of this paper is to characterize measurable filters on the set of 
natural numbers. In section 1 we introduce basic notions, in section 2 we 
find a combinatorial characterization of measurable filters, in section 3 we 
study intersections of filters and finally section 4 is devoted to filters which 
are both null and meager. 

Through this paper we use standard notation, uj denotes the set of natural 
numbers. For fc, G ct; let [n,k\ = {i < uj : n < i < k}. For n & uj, 2" (2^^) 
denotes the set of 0-1 sequences of length n(a;), also let 2^*^ = IJnGw^"- 
any sequences s, t G 2^'^ let s"~t denote their concatenation. For s G 2^'^ 
let [s] = {x G 2'^ : s C x}. The family {[s] : s G 2<'^} is a base of the 
space 2'^. We wih often identify a set [s] with a sequence s and we will also 
identify subsets of uj with their characteristic functions. Filters considered in 
this paper are assumed to be nonprincipal. We identify filters on uj with sets 
of characteristic functions of its elements. In this way the question about 
measurability makes sense. Finally let quantifiers "3°°" and "V°°" denote 
"for infinitely many" and "for all except finitely many" respectively. 

1 Introduction 

In this section we establish some definitions and recall several facts which we 
will use later. Let us start with measures we will be working with. 
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Definition Let p = {pn : n G cj} be a sequence of reals such that 
Pn G (0, |] for all n E ui. Define to be the product measure on 2'^ such 
that i^p{{x e 2^ : x{n) = 1}) = p„ and i^p{{x e 2^^ : x{n) = 0}) = 1 - p„ for 
n & cu. Notice that if p„ = | then is the usual measure on 2'^. Prom now 
on let us fix one of the measures /ip. We have the following: 

Theorem 1.1 (Sierpinski) Suppose that T is a filter on u. Then T is 
either of /ip-measure zero or T is fip-nonmeasurable. Moreover, T is either 
meager or does not have the Baire property. 

Proof: In the case of the Baire property or when jip is the Lebesgue measure 
we use the fact that the automorphism of 2'^ which sends every set to its 
complement preserves Lebesgue measure. 

Suppose that a filter T is /Xp-measurable. Since T is non-principal it has 
measure or 1. We have to show that Hp{J^) = 0. 

Consider : 2'^ x 2'^ — > 2'' defined as ip{X,Y){n) = max{X {n),Y{n)) 
for X,Y e 2'^. 

Let Qn be chosen in such a way that (1 — Pn)(l ~ Qn) — 1/2 for all n. 
Claim 1.2 ip~^{ij) — jipX jiq. 
Proof: Verify that for all n e uu, 

^ = li{{x e 2'^ : x{n) = 0}) ^ iip x iig{(fi-\{x e 2'^ : x{n) = 0})) 

and use the fact that sets of this form are independent. ■ 

Since (f is a continuous mapping it follows that if A C 2'^ x 2'^ and 
Hp X fiq{A) = 1 then fj,{ip{A)) = 1. 

Consider the set 7x2"^. If [ip{T) = 1 then /x^ x x 2"^) = 1. In 

particular n{ip{J^ x 2"^)) = ii{J^) = 1. Contradiction. ■ 

Sierpinski also proved that if is an ultrafilter then is Lebesgue non- 
measurable. The next theorem shows that with measures ^p this is not the 
case. 

Theorem 1.3 Let J-" be a filter on uo. 

1. If there exists X ^ T such that ^n^xPn < f^''^ some k & uj then 

i^p{r) = 0. 
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2. Let {kn : n e a;} be a sequence of natural numbers such that 



oo 



oo 



oo but ^p^"^"^ < oo. 



n=l 



n=l 



If for every X e T, Y^nexPn" = <^ ^^^n i^p{J^) = 0. 

Proof: The first part of this theorem is due to M. Talagrand. For com- 
pleteness we sketch the proofs of both parts. 

1) If there exists X G such that J2nexPn < ^ then fip{J-') = 
since fJ^pHY ^ u : \X r\Y\ = uj}) = 0. If there exists X G such that 
^nexPn^^ < oo but for all F G JF, ^^^yPn = °° then /ip(^) = since 
l^pay C a; : |y n X| = u; and EnexnvPn = oc}) = 0. 

2) Consider the random variables 



Let ^ = Er=iCn. The mean value E{^) = T.n=iPn"^^ < Therefore 
fip{{X C u; : EnexPn" = oo}) = 0- ■ 



The next theorem characterizes filters having the Baire property. 

Theorem 1.4 (Talagrand [Tl]) For any filter on uj the following con- 
ditions are equivalent: 

1. T has the Baire property, 

2. there exists a partition of uj {/„ : n G a;} into finite intervals such that 
VX G V°°n X n 4 7^ 0. ■ 

Our first goal is to describe certain family of /Xp-nuU sets which will be 
used to cover /^.^-measurable filters. 

Definition Set if C 2'^ is called small with respect to the measure /^p if 
there exists a partition of uj into pairwise disjoint intervals {/„ : n G a;} and 
a sequence { : n G a;} such that 

1- Jn Q 2-^" forn G a; , 
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2. HC{xe2'^ : 3~n x \ In e Jn}, 

3. iip{{x e 2'^ : 3°°n x \ In e Jn}) = 0. 

Denote the set occuring in 2) and 3) by Jn)'^=i- Notice that by Borel- 
CanteUi lemma we can replace condition (3) by the equivalent : 

oo 

3'- J2l^p(^^ e2^:x\Ine Jn}) < OO. 

n=l 

The following generalizes the theorem from [Ba] . 

Theorem 1.5 1. Every fip-null set is a union of two iip-small sets, 

2. There exists /ip-null set which is not small. 

Proof: For completeness we sketch the proof of the first part. Fix for 
some p = {pn : n E cu} and let if C 2'^ be a //p-nuU set. The following claim 
is implicit in [O]. 

Claim 1.6 iJ>p{II) — iff there exists a sequence {F„ C 2" : n e a;} such 
that 

1. H C{xe2'^ : 3°°n x \ne F„}, 

2- EZi Mi^ e 2- : X r n e F„}) < oo. 

Proof: The only difference between this and the definition of a small set is 
that "domains" of F„'s are not disjoint. 

<— This implication is an immediate consequence of Borel-Cantelli lemma. 

— > Since fJ.p{II) = there are open sets {Gn : n E u)} covering H such 
that i^piGn) < ^ ior n E CO. Write each Gn as a union of disjoint basic sets 
i.e. 

= U [s^] for neuj. 

Let Fn = {s e 2" : s = si for some k,l e lu} for n E uj. Verification of 1) 
and 2) is straightforward. ■ 

Using the above claim and the assumption that fip{H) = we can find a 
sequence {F„ : n e a;} satisfying the conditions 1) and 2) of the claim. Fix 
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a sequence of positive reals {sn : n E lu} such that Yl,'^=i £n < oo and let 
q{n) = ■ ■ . . . ■ p^^ for n E u. 

Define two sequences {rik, rrik : k & cu} as follows: Uq — 0, 

oo 

mfc+1 = min{'u > Uk : q{nk) ■^fj.pdx e 2'' : x \ j e Fj}) < Ek}, 

j=u 

oo 

Uk+i = min{u > ruk+i : q{mk+i) • e 2"^ : x \ j e Fj}) < Ek}, 

j=u 

and let 

4 = [nk, Uk+i) and 4 = [mk, mk+i) for k eu). 

Let 

s e Jfe iff s e 2^'' and 3i e [mfe+i, rik+i) 3i e Fj s f dom(i) fl dom(s) = 

t \ dom(t) n dom(s). 

Similarly 

s e iff s e 2^fc and 3i e [n^, m^+i) 3i e Fj s f dom(f) n dom(s) = 

t \ dom(i) n dom(s). 

It remains to show that (7^, Jk)'kLi ^-^d J(.)fc^i small with respect to 
IJ,p and that their union covers H. Consider set {Ik, Jk)'kLi- Notice that 

ixp{{x e 2'^ : X r 7fc e Jk}) < 

< iJip{{x e 2*^ : 3i e [mfc+i,nfc+i) 3t e Fj a; f [mk+i,i) = t \ [mk+i,i)}) < 

q{nk) ■ Yl e2^ -.Bte FiX \ i = t}) < Sk- 

i=mk+i 

Since < this shows that the set (/„, Jn)'?^=i is /Xp-nuU. 

Analogous argument works for the other set. Finally we have that 

i^c(4,jx=iu(/;,jx=i- 
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To see this suppose that x E H. Then the set X = {n E uj : x \ n E F„} is 
infinite. Thus either 

oo 

X n [mfc+i, nfc_|_i) is infinite or 
fc=i 

oo 

X n [_J[nk, ruk+i) is infinite . 

fc=i 

Without loss of generahty we can assume that it is the first case. But it 
means that x e Jn)'^=i because if a; \ n E and n G [m^+i, n^+i) then 
by the definition of Jk there is t E Jk such that x \ [nk,nk+i) = t. We are 
done since it happens infinitely many times. ■ 



2 Measurable filters 

In this section we characterize /Xp-measurable filters on u. 

Theorem 2.1 Let be a filter on uj. Then T is fip-measurable iff J-" is 
lip-small. 

Proof: ^ This implication is obvious. 

— » Let be a /ip-measurable filter. Fix a sequence {e„ : n E uo} oi 
positive reals such that ^^"^=1 2" ■ < cc. 

For J C 2<^ let V{J) = {x e2'^ -.^s E J s d x}. 

By ITT] we know that JF can be covered by some /ip-null set H ^ 2'^. 
Applying we can find two yUp-small sets covering H. In fact as in the proof 
of |1.5| we can find sequences {nkjfnk : k E uj} and families {Jk, J'^ '■ k E uj} 
such that 

1. rik < nik+i < Uk+i < mfc+2 for k Euj, 

2. Jk C 2["*'"fc+i), 4 C 2[™^'™fc+i) ioT k Euj , 

3. iJ,p{V{Jk)) < Sk , /Up(V'(Jfc)) < £fe for /c G , 

4. C (K,nfc+i), Jk)T=^ U ([mfc,mfc+i), 4)^=1- 
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Now for /c e a; define 



5fc = |i e 2["'=''"'=+i) : fip{V{{s e 2["*'=+i''*'=+i) : t^s G 4})) > ^| • 
Notice that for all A; e a; 

^fipiViSk)) < Hp{Jk) < £k hence 

Similarly if for A; > 1 we define 

5; = |t e 2["'='"*'=+i) : iip{V{{s e 21™'='"'=) : s^t e 4})) > ^1 

then iip{V{S'^)) <2^-ek. 

Thus we have three //p-small sets 

H2 = ([mk,mk+i), Jk)V=i and 

If JF C U ifs we are done since it is easy to see that it is a /Xp-small set. So 
assume that there exists X ^ T such that X & Hi but X ^ H2D H^. Since 
X e i^i we have an infinite sequence {ku u & cu} such that 

Wueuj X \ K„,nfe„+i) e Jfc„. 

Define ior u & cu 

Uu = [mfe„+i,njfc„+i) and 

T„ = {s e 2^" : X t [nfe„,mfc„+i)'^s e Jfe„ or s^X \ K„+i,mfc„+2) e 

We have to check that the set (C4,ru)^i is //p-small. Consider sufficiently 
large w e a;. Since X \ [nfc„,nfc„+i) e Jk^ and X t K„,mfe„+i) ^ -S^^ U -S;^^ 
is large) we have ijLp{V{Ty)) < 2~". 

Claim 2.2 C ([/„, r„)~ i- 
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Proof: Suppose that T is not contained in this set and let F e ^ — 
{lJu,T^)u=\- Define Z e 2'^ as follows 



Notice that Z eT since X<r\Y QZ. We will show that Z ^ HiU H2 which 
gives a contradiction. Consider an interval Im = [j^mi ""-m+i)- If m 
for every u E u then Im H IJueo; Uu = ^ and Z \ Im ^ Jm since Z f = 
X f for such m's. On the other hand if m = /c„ for some u E u) then 
X \ ImE Jm but by the choice oi X Z \ [n^^, mjk„+i) = X f [njk„, mfe„+i) has 
only few extensions inside J^^ (since X ^ H^). In fact if Z \ 1^, & Jm then 
Z f [mfc^+i, nfe^+i) has to be an element of T^. But this is impossible since 
Z \ [mfe„+i,nfc„+i) = Y \ [mfc„+i,nfc„+i) ^ T„ for sufficiently large u e u. 
Hence for all except finitely many m & uj Z \ Im ^ Jm which means that 
Z ^ Hi. Similarly, using the second clause in the definition of we prove 
that Z ^ H2. That finishes the proof since (C/„, Ty)'^^-^ is a //p-small set. ■ 

As a corollary we get: 

Theorem 2.3 For any filter T the following conditions are equivalent: 

1. T is iip-measurable, 

2. there exists a family {An : n e a;} such that 



Proof: 2) 1) This implication is obvious. 

1) — >■ 2). Assume that JF is a measurable filter. Then by the previous 
theorem C {In, Jn)'^=i for some /Xp-small set (/„, Jn)'^=i- Define for n e a; 




for n & uj. 



(a) An consists of finitely many finite subsets of uj for all n & cu, 

(b) (J An n (J Am — whenever m, 

(^) Qu :3a e An a d X}) < 00 , 

(d) va: e 3a e A a c a:. 



j; = {s e J„ : e 2^" {s-\l) c u-\l) 



u e J„}. 
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Claim 2.4 C (/„, j;)- 

Proof: Suppose not. Let X G — (/„, J^)'^^^. It is not very liard to 
see tliat tliere exists a set X' D X wliich does not belong to (J„, Jn)'^=i. 
Contradiction. ■ 

Identify elements of with subsets of J„ and let 

An = {a C J„ : a is C —minimal element of J^} for ri G cu. 

Obviously JF C {X C uj : 3a G An a C X} and the family {An : n G cj} 
has properties a) — d). m 

If a family : n G cu} has the properties a) — c) denote the set {X C 
u : 3°°n 3a G An a C X} by {An)'^=i- Characterization proved above 
can be interpreted as follows: Filter is /ip-null iff there exists a sequence 
of independent "tests" {An : n G cu} such that every element of passes 
infinitely many of them. Condition (c) is a necessary requirement for such a 
set to have measure zero. Using \>,.'d\ one can prove that 



Theorem 2.5 Let J-' be a filter on uj. 

1. Let /ip and fig be two measures such that pn < qn for all except finitely 
many n. Then fipi^J-") = whenever fiq{J-') = 0. 

2. Let Hp and /ig be two measures such that T is nonmeasurable with 
respect to both of them. Define r„ = min{p„, g„} for n E uj. Then T is 
Hf.-nonmeasurable. 

Proof: 1) This can be showed be direct computation. A more sophisticated 
but shorter is the following: 

Suppose that p and q are two sequences such that p„ < g„ for n G cj. 
It is enough to show that for any set A = {An)'^=i , fJ'p{A) = whenever 
NiA) = 0. 

Let (f : P{uj)xP{uj) — > Pij-jj) be the mapping defined as (/^(X, Y) = XUY 
for X,y G P(cu). Let 

r„ = 1 jar n G u. 

^-Pn 

As in ^]2| we show that (p~^{fi^) = fi^ x fi^. 
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Since ^q{A) = we have that /ip x fir{ip ^{A)) = 0. Therefore by Fubini's 
theorem there is set X C a; such that 

^pi{YCu;:XUYeiA.r=i}) = 0. 

Bnt{Y Ccu:XUY e (A)^=i} ^ (A)^=i. 

2) Suppose that X C is an infinite set. Call X, jF-positive if the family 
U {X} generates a proper filter. 
If X is ^-positive let 

= {X nY -.Y e J^} 

be a trace of ^ on X. We will use the following fact: 

Claim 2.6 For every filter T and measure fip the following conditions are 
equivalent. 

1. J-" is fip-nonmeasurable, 

2. Tx is fip\x-'>T'Onmeasurable for every T-positive set X <0 uj, 

3. there exists J-" -positive set X O uj such that Tx is ^p\x-nonmeasurahle. 

Proof: 1) — > 2) Suppose that fipixiTx) = for some jF-positive set X. 
Then by ^]3| there exists /ip|-x-small set A = {An)'^=i C 2"^ which covers Tx- 
Since A is upwards-closed it is easy to see that this set covers T as well and 
is /ip-small. 

2) ^ 3) Obvious. 

3) 1) Suppose that Tx is /ip|-x-nonmeasurable for some X C a;. Notice 
that 

Tx X 2^-^ C T. 

That finishes the proof since /ip = fip\x x /Upt^-x- ■ 

Now we can finish the proof of p.5| . Suppose that T is nonmeasurable 
with respect to measures /ip and /i^. Let r„ = min{p„,g„} for n & u. We 
show that T is /i^^-nonmeasurable. Let X = {n G : p„ = r„}. Clearly either 
X or a; — X is jF-positive. Without loss of generality we can assume that we 
are in the first case. Applying the above claim and using the fact that fipt^x 
and firix are the same measures on 2"^ we get the desired conclusion. ■ 
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Definition Filter T is called rapid if for every increasing function / G cu'^ 
there exists X G such that \X fl /(n)| < n for n G cu. 

As another application we get a simple proof of the following result of 
Mokobodzki. 

Theorem 2.7 (Mokobodzki) Every rapid filter is Lebesque nonmeasur- 
ahle. 

Proof: Let JF be a rapid filter. Suppose that JF is covered by a set of form 



{X C uj : 3°°ra 3a G An a C X} where {An : n G tu} is a family as in 
Without loss of generality we can assume that for all n ^ u 

fi{{X Cu:3aeAnaC X}) < ^ 



2n+l 

and that 

max{max(a) : a G An} > min{min(a) : a G Am} for n > m. 

In particular it means that no set in An has less than n + 1 elements. Define 
f{n) = max{max(a) : a G An} for n G and let Z G JF be such that 
\Z n f{n)\ < n for all n & uo. We immediately get that 

Z ^ {X C : 3°°n 3a e An a C X}. 

Contradiction. ■ 

Before we go any further let us study the possible strenthening of |2.3| . 
For simplicity we work with standard measure on 2"^. Suppose that {An)'^=i 
is a small set. Notice that for given n E u 

^^{{XCu■.3aeAnaCX})< ^ - + ' ' ' ' 



Therefore it is natural to ask whether condition (c) in p.3| can be replaced by 
the condition 

oo ^ 
n=l aeAn 

or in general by 

oo 

n=l aeAn i&a 
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Surprisingly the answer turns out to be negative - the following example was 
found by M. Talagrand ([T3]). 

Theorem 2.8 (Talagrand) Assume CH. There exists a measurable filter 
T such that for every sequence { J„ : n e a;} of finite subsets of lu satisfying 

oo ^ 
n=l 

there exists X E J-' which contains no set Jn for n E uj. 
Proof: Let us start with the following observation: 

Lemma 2.9 Let I be a finite set of size 2n for some n & cu and let Xj be the 
counting measure on the set Z{I) — {I' <Z I : — n}. Suppose that C is a 
subset of I. Then 

Xi{{I'EZ{I):C(lI'])< ^ 



2icr 

Proof: Suppose that \C\ — m. Then the left-hand side is equal to 

/ 2n — m \ 

, \ n — m 1 , n — m^^, , H(m — 1) 

Him) = ^ so Him) = Him - 1 < ^ ' 

^ ^ ^ 2n\ ^ ' 2n-m ^ ' - 

n 



Lemma 2.10 Let {In : n E u} be a sequence of pairwise disjoint subsets of 
oj each of them having even number of elements. Suppose that { J„ : n e a;} 
is a sequence of finite subsets of uj satisfying 

oo ^ 

2\J^\ 

n=l 

Then for n G u there are sets I'^ C of size |/n|/2 such that Uneo) contains 
no set Jn for n E uj. 
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Proof: Provide Z{In) with the counting measure A/^ and P = YItk^uj ^i^n) 
with the product measure A = Yln^uj -^^n • Using lemma ^]9] we get that for 
every k & uo 

A({{/; : n G ^} G P : Jfc C U /;}) <\{hS{l'n ^ Z{I^) : J,n/„, C l'^}) < 

nSu; nga; 



< 



Therefore 

A({{/; ■.neuj}eV:^keuj J,^[jr^})>\[{l-^^>Q. 

In particular the set of sequences we are looking for has positive A-measure. ■ 
Construction of the filter 

Let {Ik,i : fc, / G a;} be a family of pairwise disjoint sets such that \Ik,i\ = 2*^ 
for k,l E LJ. Let {J^ : n G a;,^ < Ui} be an enumeration of all sequences 
such that 

n=l 

Construct by induction a sequence {X^ : ^ < ui} of subsets of u such that: 

1. J| ^ for n e uj,^ < uji , 

2. family {X^ has finite intersection property for ^ < ui , 

3. for every ^ < ui and rji, . . . ,rin < C, there exists a sequence of natural 
numbers {a^ : k E u} such that limfc^oo ak = oo and fl ■ ■ ■ fl fl 
4,/ 1 > ak for / G t^. 

Notice that it is enough to finish the proof: let J-' be the filter generated 
by the family {X^ : < uJi}. Clearly JF avoids every small set {An)'^=i such 
that Yl'^=i '^aeA ^ Moreover JF is null since JF is contained in the 
set 

{X cuj -.Bk etu\/l ecu xnik,i^^} 

which is null. 
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Therefore assume that {X/j : P < a < ui} are aheady constructed. Order 
those sets in order type uj say {Y^ : n E u} and define 

y„ = y/ n ■ ■ ■ n for n G u. 

By the induction hypothesis there are sequences {a^ : k,n E u} such that 
hnifc^oo = oo for n G and |y„ fl Ik^i\ > ior k,l,n E u. Find a sequence 
: n G cu} such that hm„_,oo = oo. Let 

= n IJ IJ Jj- z for neu. 

l£uj j=kn 

Let = UriGi^^"- Now apply |2.1CI| to the sequence {J^ : n E u} and 
partition {X'^ fl 1^,^ : fc, / G cu} to get a sequence {/^ ^ : k,l E u}. Let 

Xq, = [J 4 

Verification that Xq, is the element we are looking for is straightforward: 
clearly X^ intersects every set Yn and avoids the sequence { J° : n G cu}. ■ 

Theorem 2.11 Every fip-measurable filter extends to a fip-measurable filter 
which does not have the Baire property. 

Proof: Let JF be a measurable filter. By p.3| we can find a family {An '■ n G 
uj] such that C {An)n=i- 'Poi X d UJ lei Ax = {n e uo : 3a e An a d X}. 
It is easy to see that the family {Ax : X G JF} has finite intersection property. 
Let Q be any ultrafilter (or filter which does not have the Baire property) 
containing this family. Define 

l-L = {X(Zu}:Axeg}. 

It is not very hard to see that the filter 7i has required properties. ■ 
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3 Intersections of filters 



This section is devoted to the problem of measurabihty of the intersection of 
family of filters. Let us start with countable case. 

Theorem 3.1 (Talagrand [Tl]) Intersection of countably many nonmea- 
surahle filters is a nonmeasurable filter, m 

Theorem 3.2 (Talagrand [Tl]) Intersection of countable family of filters 
without the Baire property is a filter without the Baire property. Martin's Ax- 
iom implies that intersection of less than 2^° filters without the Baire property 
does not have the Baire property, m 

Surprisingly the second part of the above theorem does not generalize when 
category is replaced by measure. In fact we have the following: 

Theorem 3.3 (Premlin [F]) Assume Martin's Axiom. Then there exists a 
family of Lehesgue nonmeasurable filters of cardinality 2^° such that every 
uncountable subfamily has measurable intersection. ■ 

The next theorem shows that the above pathology cannot happen if we as- 
sume stronger measurabihty properties. 

Theorem 3.4 Assume Martin's Axiom. Let fip be a measure such that 
lim^^ooPn = and let {T^ : ^ < A < 2^^} be a family of /ip-nonmeasurable 
filters. Then 



Proof: In fact we show that f]^^x -^i /Xg-nonmeasurable for any sequence 
q such that lim^^oo ^ = 00. Let q — {^^ : n e a;} be a sequence satisfying 
the above condition and let be any /i^-small set. For given X C a; 



let {An - ^)n=\ = ({a - ^ : a e A})^=i- Notice that if X e (A)^=i then 

(A-X)-i = 2-. 

Define by induction sequences {X^ : C ^ and {jf : ^ < A} C S?"^ such 
that 

1. X^^TrfioY r] <i< A, 




is a Lebesgue nonmeasurable filter. 
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2. — Xrj is finite for ^ < rj < X , 

3. Pn = Pn < Pn — \Pn ^ Qn ioT 1] < ^ and all but finitely many n E u, 

4. lim^^oo = oo for ^ < A, 

5. /ip.((A-X5)-i)=0fore<A. 

It is easy to see that it is enough to finish the proof: by 1) and 2) Xx G 
Cl^^x-^s. ^ {^n)'^^=i by 5) and the remark above. 

Suppose that {X^ : ^ < a} and {p^ : C, < a} are already constructed and 
satisfy conditions 1) — 5). 

Case 1 a = /5 + 1 

Let : 2'^ X 2" — ^ 2"^ be defined as (p{X,Y){n) = max{X {n),Y{n)}. 
Notice that (p{X, Y) is essentially the same as X U F. 



Define = 1 — y 1 — p„ for n E uo and let z/ be a measure on 2^ x 2'^ 
defined As in 11.21 we show that 

Since by the induction hypothesis Upp^i^An — Xp)"^^^) = we have that 
v{^~^{{An - X/3)^=i)) = 0. We also have that IS jJipty.— nonmeasurable 

because for almost every n E u pn < \Pn < 1 — ^1 — Pn- Therefore by 
Fubini theorem there exists X G such that 

^^iA{y ^ ^ ■ ^{X, Y) G {An - X^)^^,}) = 0. 

Let Xo, = XpU X. 

By the above remarks we have upa^^An — Xa)^=i)) = 0. It is easy to 
check that other conditions are satisfied as well. 

Case 2 a is a limit ordinal. 

For this case we use Martin's Axiom: first we construct a sequence 
satisfying 3), 4) and 5) and then X^ satisfying 1) and 2). 
Let V be the following notion of forcing: 

V = {{s,k,H) : s e Q<", keuj,H e & 

Vm > k '-^^^^ > Ihis)}. 

Pm 
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(Q is the set of rationals). For any (s, /c, H), {s', k', H') G V define 

(s, fc, H) < {s', k', H')ms' <Zskk' <kkH' (ZH k for all n>k' 

lh{s') ■ pn < s{n) < min{p| : ^ G H'}. 

One easily checks that V is ccc. Define for C, < a = {{s, k, H) : ^ G if}. 
It is easy to see that these sets are dense in V. If G is a filter which intersects 
all of them define 

p' = [j{s : {s, k, H) G G} and = ^ for n G u. 

It is not very hard to check that this is a sequence we were looking for. Now 
we construct Xa- 

By the induction hypothesis we know that /ip«((^„ — = for 

^ < a. Therefore by p.5|/ii6a((^„ — Xq)^^ )) = for ^ < a which is equivalent 
to /^p" ({^ C : 3a G An — a C X}) < oo for ^ < a. 

Using Martin's Axiom find J2'^=i £n < oo such that 

< a V°°n fJ^pC'iiX C u : 3a e An - X^ a C X}) < En- 
Let Q be the following notion of forcing: 

Q = {{{nai,Xai), {na2,^a2), i^ak^^^k)} ■ k E UJ t tti < a foT i < k k 

for all n G fipa({X C : 3a G An — ([^(Xq- — ria-) a C X}) < £«})}• 

i<k 

For p,q E Q define p < g iff p ^ g. 
Claim 3.5 Q is ccc. 

Proof: Let C Q be an uncountable family. By "thinning out" we can 
assume that there are k,ni, . . .n^ G uj such that every element of W is of 
the form {(ni, Xq,^), . . . , (n^, Xa^.)}. Observe that for every X^j, . . . , Xq,^. 
there is n G u; such that {(n, X^j), . . . , (n, Xq,^)} G Q. This is because sets 
{Xp : (3 < a] form an increasing sequence. 

Since W is an uncountable antichain we can find a number n E uj and two 
conditions {(ni,X„j), . . . , (nfc,X„J} G and {(rai,X^,), . . . , (n^, X^J} G 

such that {(n,XQ^), . . . , {n.X^^), (n,X^^), . . . , (n,X^J} G Q and 

n n |J(X„^ - = n n |J(Xft - n^). 

j<fc j<fc 
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Thus conditions {(ni,X„j), . . . , (nfc,X„J} and {{rii.Xp^), {uk.Xp^)} are 
compatible, which finishes the proof. ■ 

Let Z)^ = {p e Q : 3?T, G a; (n, X^) G p] for ^ < a. It is easy to see that 
all sets are dense in Q. Let G be a filter intersecting all Dg's. Define 



Verification that Xa satisfies conditions 1) — 5) is straightforward. ■ 

Notice that if the family of filters is countable we do not need Martin's 
Axiom. Using the same method we can prove Talagrand's theorem from the 
first section. 

Corollary 3.6 (Talagrand) Let {JF„ : n & uo} he a countable family of 
fip-nonmeasurable filters. Then 



Proof: Let {An)'^=i be any /Xp-small set. Construct a sequence {X„ : n ^ u} 
as in the proof of 2.4 for measures m E uo where = 2~™p„ for n,m E u. 
Set will witness that flnew-^" ^'^^ covered by {An)'^=i- Use the fact 
that J-'n is /ipm-nonmeasurable for n,m E uj [T1]. ■ 

Therefore, if we have Martins's Axiom countable case generalizes to un- 
countable provided we have little bit stronger measurability hypothesis. 

4 Filters which are both null and meager 

This section is devoted to filters which are both null and meager. Let be a 
/ip-measurable filter. By T can be covered by some /ip-small set (^n)^^]^. 
For X E LO define supp(X) = G cij : 3a G An a C X} and let 

J^* = {supp(X) -XeJ^}. 

Notice that the definition of makes sense only in presence of some covering 
{An)'^=i of JF. It is easy to see that JF* is a filter which is a continuous image 



- : 3p e G {n^,X^) G p}. 




of J^. 
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Lemma 4.1 If is fip-measurable and T* has the Baire property then T 
can he covered by a np-null set of type F^. 

Proof: Suppose that C [An)'^=i- If has the Baire property then using 
theorem |1.4| we can find a partition of uj {In : n G cu} such that 

VX G J^* y°^n X n 4 ^ 0. 

As a consequence we get 

- U n U {X ^00 ■.3ae Ak ac X}. 

ndijj m>n kGlm 

The above set is a /Xp-null set of type Fo-. ■ 

Corollary 4.2 Every Borel (analytic) filter can he covered by a null set of 
type F„. m 

Notice that if JF can be covered by a null set of type then is measur- 
able and has the Baire property. The next theorem shows that the converse 
does not hold. For simplicity let us work with Lebesgue measure. 

Theorem 4.3 Assume that there exists a nonmeasurable filter having the 
Baire property. Then there exists a filter which is both null and meager but 
cannot be covered by a null set of type F„. 

Proof: Let us first notice that the existence of nonmeasurable filter having 
the Baire property follows from Martin's Axiom but it is not provable in 
ZFC. (see [BGJS]). 

Let ^ be a nonmeasurable filter with the Baire property and H any filter 
without the Baire property. 

Let {In : n G cij} be a partition witnessing that Q is meager. We can 
assume that > n for n G cj. Define 

= {X e g : {n e io : In c X} e n}. 

It is very easy to verify that J-" is a filter, JF is meager since .F C ^ and 
J-' is null since JF C {X G uj : 3°°n In C X} which is null. We will show 
that JF cannot be covered by a null set of type F^j. Let K G 2^^ he such a 
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set. First find an increasing sequence of closed sets {C„ : n G cu} sucli tliat 
K C Ungi^ and fi{Cn) = for n G a;. Now for n, m G a; define 

c;:, = {sG2-:[s]nc„^0}. 

Let {kn : n & uj} he any sequence of natural numbers such that 

oo 

Y,2'"-fi{V{ClJ)<oo. 

n=l 

Define for n E u 

Un = [k-n^ ^n+l) 

Tn = {se 2^" : 3t G Cl^^ s\Un = t\ Un}. 
From the above definitions easily follows that 

if C {x G 2- : V°°n X r t/„ G C ([/„,T„)^=i 

and that the set ^n)5JLi is small. Without loss of generality we can also 
assume that 

Wn E uj 3m G /„ C Um- 

Since ^ is a nonmeasurable filter we can find X G ^ — (?7„, T„)5^]^. Using 
theorem |1.4| and the fact that Ti does not have the Baire property we can 
also find an element Y E7i such that for some infinite set S" C 



Let 

Z = Xu[jln. 

We will show that Z E — K which finishes the proof since K is an arbitrary 
Fcr set. Obviously Z E T and Z ^ {x G 2*^ : V°°n x f f/„ G T^} because of 
(T*r) and the definition of X. ■ 
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